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AN OPTIMAL BOUND ON THE NUMBER OF 
INTERIOR SPIKE SOLUTIONS FOR THE 
LIN-NI-TAKAGI PROBLEM 
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<n; 

1 Abstract. We consider the following singularly perturbed Neu- 

, mann problem 

e 2 Au - u + u p = in SI, u>0 in £1, = on <90, 

OV 

where p is subcritical and f2 is a smooth and bounded domain in 
p I ■ K" with its unit outward normal Lin-Ni-Wei [18] proved that 

| there exists £o such that for < e < £o and for each integer k 

bounded by 

~ ~ (e|log£|) n 
where n,p) is a constant depending only on fl, p and n, there 
exists a solution with k interior spikes. We show that the bound 
on k can be improved to 

4: 1<*<*M, (0.2, 

(N ■ ... 

qq . which is optimal. 

cK 

o; 

CN ■ 1. Introduction and statement of main results 

Of concern is the following Lin-Ni-Takagi problem ([17]) 
^ ; ( e 2 Au - u + u p = in Q 



u > in tt (1.1) 

g = o on an, 

where p satisfies 1 < p < +oo for n = 2 and 1 < p < ^| for n > 3 and 
Q is bounded, smooth domain in M n with its unit outward normal v. 

Problem (11. ip arises in many applied models concerning biological 
pattern formations. For instance, it gives rise to steady states in the 
Keller-Segel model of the chemotactic aggregation of the cellular slime 
molds and it also plays an important role in the Gierer-Meinhardt 
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model describing the regeneration phenomena of hydra. See [9], pj)] 
and [T7] for more details. 

Problem (11.1 ft has been studied extensively for the last twenty years. 
In the pioneering paper [T7], Lin, Ni and Takagi proved the a priori 
estimates and existence of least energy solutions to (II. ip . that is, a 
solution u e with minimal energy. Furthermore, Ni and Takagi showed 
in [2U [25] that, for each e > sufficiently small, u e has a spike at 
the most curved part of the boundary, i.e., the region where the mean 
curvature attains maximum value. 

Since the publication of [25] , problem (II. ip has received a great deal 
of attention and significant progress has been made. More specifically, 
solutions with multiple boundary peaks as well as multiple interior 
peaks have been established. (See PH-PH, [IS]- BB]> |2&]-|2£] 

and the references therein.) In particular, it was established in Gui 
and Wei [13] that for any two given integers k > 0, 1 > and k + l > 0, 
problem U.l\) has a solution with exactly k interior spikes and I bound- 
ary spikes for every e sufficiently small. Furthermore, Lin, Ni and Wei 
[IB] showed that there are at least ^[^'g'^l number of interior spikes. 
On the other hand, problem ( II. ip also admits higher dimensional con- 
centrations. (See [23] •) For results in this direction, we refer to [T], 
rrS]-[22]. In particular, we mention the results of Malchiodi and Mon- 
tenegro [2T1 E2] on the existence of solutions concentrating on the whole 
boundary provided that the sequence e satisfies some gap condition. 

In this paper, we shall address the question of the maximal possible 
number of spikes, in terms of small parameter e > 0, that a solution of 
( II. ip could have. Note that since p is subcritical, the solutions to ( II. ip 
is uniformly bounded (Lin-Ni- Takagi [17]). Thus the energy bound for 
solutions of ( 11. ip is 0(1). On the other hand, each spike contributes to 
at least 0(e n ) energy. This implies that the number of interior spikes 
can not exceed 0(e~ n ). Our main result, Theorem 11.11 below, asserts 
that for every positive integer k < 5u e "' p , where 8(Tl, n,p) is a constant 
depending only on n,p and Q, problem (11.11) has a solution with exactly 
k peaks. This gives an optimal bound on the number of interior spikes. 

Our proof uses a "localized energy method" as in [12] and [TS]. There 
are two main difficulties. First, the distance between spikes is assumed 
only to be 0(e). In the Liapunov-Schmidt reduction process, we have 
to prove that all the estimates are uniform with respect to the integer 
k. Second, we have to detect the difference in the energy when spikes 
move to the boundary of the configuration space. A crucial estimate 
is Lemma 5.1, in which we prove that the accumulated error can be 
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controlled from step k to step k + 1. To prove Lemma 5.1, we have to 
perform a secondary Liapunov-Schmidt reduction. This seems to be 
new. 

We now state the main result in this paper. 

Theorem 1.1. There exists an Eq > such that for < e < Eq, and 

any positive integer k satisfying 

l<k< 6(Q,n, P ) 

- - £ n V I 

where 5(Q,n,p) is a constant depending on n,Q and p only, problem 
/ II. Ij) has a solution u e that possesses exactly k local maximum points. 

Remark 1.1. As mentioned earlier, the upper bound for k is the best 
possible. As far as we know, the only result on the optimal upper 
bound for the number of spikes is the one-dimensional situation. In a 
series of papers [Z]-[H], Felmer-Martinez-Tanaka studied the following 
singularly perturbed nonlinear Schrodinger equation 

e 2 Au - V(x)u + « p = 0,ti>0,uG H\R). (1.3) 

They constructed solutions to (II. 3p with ^ number of spikes. Extension 
to Gierer-Meinhardt system can be found in [6]. Related construction 
can also be found in del Pino-Felmer-Tanaka [3]. 

Remark 1.2. An interesting problem is to study the homogenization 
of the measure E~ n \ Vu\ 2 dx. We expect that it will approach some kind 
of Lebesgue measure. As e — > 0, the locations of the maximum points 
should approach to some sphere-packing positions. 

Remark 1.3. It is clear that the proofs of Theorem II .11 can be applied 
to a large class of singularly perturbed problems 

j e 2 Au -u+ f(u) = in . . 

\ u > in n, g = on dtt, ^ ' 

where f{u) satisfies the conditions (fl)-(f3) stated in [18] , 

The paper is organized as follows. Notations, preliminaries and some 
useful estimates are explained in Section 2. Section 3 contains the 
study of a linear problem that is the first step in the Lyapunov- Schmidt 
reduction process. In Section 4, we solve a nonlinear projected problem. 
Section 5 contains a key estimate which majors the differences between 
k-t\i step and (k + l)-th step. We then set up a maximization problem 
in Section 6. Finally in Section 7, we show that the solution to the 
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maximization problem is indeed a solution of (II .ip and prove Theorem 

rrn 

Throughout this paper, unless otherwise stated, the letters c, C will 
always denote various generic constants that are independent of e and 
k for e small enough. 

Acknowledgment. Juncheng Wei was supported by a GRF grant 
from RGC of Hong Kong. 



2. Notation and Some Preliminary Analysis 

In this section we introduce some notations and some preliminary 
analysis on approximate solutions. Our main concern is that all the 
estimates should be independent of fc-the number of spikes. 

Without loss of generality, we may assume that 6 fl. By the 
following rescaling: 

z = ex, x G VL £ := {ez G fl}, 
equation (II. ip becomes 



Au - u + u p = in tt £ 
u > in Q E , gj = on dfl £ . 



(2.5) 



For u G H 2 {fl £ ), we also put 

S £ (u) = Au-u + u p . (2.6) 
Associated with problem (12. 5p is the energy functional 

Uu) = \l (\Vu\ 2 + u 2 )-^- [ up" 1 , u£H\n £ ), (2.7) 

where we denote u + = max(tt, 0). 

Now we define the configuration space, 

A fc := {( Ql ,... ,Q k ) G Q k | minlQ.-Q,! > ps, . \ Qi -Q*\ > pe}., 

(2.8) 

where Q* = Qj + 2d(Qj, dtyvq^, vq^ denotes the unit outer normal at 
Qj G dQ, and Qj is the unique point on dQ such that d(Qj,dfl) = 
d(Qj, Qj), and p is a constant which is large enough (but independent 
of e). (This is possible since d{Qj,dVt) < 10e| lne|.) 
By the definition above, we may assume that 

1< k < (2.9) 

- - £ n p n V ' 
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for some 5 > sufficiently small only depend on Q ,n and p. We can 
get a lower bound of p, so we have a upper bound of k which is of 
0{\). See Remark [6J] below. 
Let w be the unique solution of 

Aw - w + w p = 0, w > inR n , , . 

w(0) = max^gRn w(y), w — > as \y\ — > oo. 



By the well-known result of Gidas, Ni and Nirenberg [10], to is ra- 
dially symmetric and is strictly decreasing, and w'(r) < for r > 0. 
Moreover, we have the following asymptotic behavior of w: 



w(r) = A n r-^e-r(l + 0(D) 
w '(r) = -V-Ve-^l + 0(1)) 1 ' ; 

for r > large, where A n is a positive constant. 

Let K(r) be the fundamental solution of — A + 1 centered at 0. Then 
we have 

w(r) = (A + O(l))K(r) 

w >(r) = -(A + O(i))K(r) 

for r > large, where A is a positive constant. 

For Q G f2, we define u> £> q to be the unique solution of 

O dv 
Av-v + w(- --t) p = in Q £ , -^ = on dQ £ . (2.13) 

We first analyze w £ ,q. To this end, set 

^ Q = w {^-)-w £ , Q { Z -). (2.14) 
We state the following lemma on the properties of f e ,Q'- 

Lemma 2.1. Assume that ce < d(Q,dQ) < 10er| In e:| , where c > |. 
We have 

<p ejQ = -(A + 0{\))K{^^) + O(e- 2 0- (2.15) 

p2 e 

Proof. In Lemma 2.1 of [18], a similar estimate was proved under the 
condition that C\s\ lne| < d(Q,dQ) < 8. Here we will relax this con- 
dition to ce < d(Q, dTl) < 10e| lne|. The proof is similar. For the sake 
of completeness, we repeat a modification of the proof here. 
Let ip e (z) be the unique solution of 

e 2 Aib £ -ib £ = in 11 ^ = on dQ. (2.16) 

ov 

It is easy to see that 

< M z ) < M z ) <C for e < 1. (2.17) 



(2.12) 
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On the other hand, <p Et Q satisfies 

e 2 Av-v = inn, ^ = on Oil. (2.18) 

ov ov e 

Using (12. lip , we can see that on dQ, 

d ,z-Q 1 , ( z-Q (z-Q,v) 

ov e e e \z — Q\ 

= -(A n + 0(- e 2 z-Q — e * (z-Q,v). 
P 

We use the following comparison function: 

= -(A - ±.)K(^£) + e~ d ^ e , (2.19) 
pi e 

where d > 2 is a constant. 

For 2 e <9f2, |z — Q\ > we have 

3ft (*) - _M n _ 1 )K'( Z ~ Q * )c- l {z ~ Q * ,v) + e"* > -e- d » 
dv ~ (A) p \ )K[ e )£ \z-Q*\ +e "2 e ' 

d<p e ,r - 1 



so 



- < ce~ £ 3 



9^ dv 
For 1 2 — Q\ < ei , we have 

dl Pl 9 < , a 1 n^/^-<5*m , „-d P 



Since 



— {-(A --)K( ^)} + e" 

ov ov pi e 



(z - Q, v) <1 + 0{£k)) (*-Q*,v) 



\z-Q\ v v " \z-Q* 
^ = (1 + 0(^))^1, 



we obtain 



9<Pe,Q < d<px 



dv dv 
By the comparison principle, we have 

Vs,q{z) < ip x {z) for z e Q. (2.20) 



INTERIOR SPIKE SOLUTIONS i 

Similarly, we obtain 

<Ps,q > -(A + \)K(^^) - e~ dp ^ e for z G fi. (2.21] 

pa e 



□ 



For Q = (Qi, ■■■ , Q k ) G A fc , we define 



WQi {x) = w(x -) , w eM = w ^Qi ■ ( 2 - 22 ) 

6 i=i 

The next lemma analyzes w £< q in Q E . To this end, we divide Q e into 
k + 1 parts: 

n eii = {|z-yl<f}« » = !,•■■, fc, (2.23) 

ft £ , fc+1 = Q £ \ Uti fi 6li . (2.24) 
Then we have the following lemma 

Lemma 2.2. For x G i — 1, • • • , fc, we /iove 

^,Q = ^, Ql + 0(e-i). (2.25) 

For x G fi e ,fc+i, we /iai>e 

iy e ,q = 0(e"i). (2.26) 
Proof. For j 7^ z, and 2 G fi e j, we have 



= 0(e- |a: .i + e" 
= 0(e-l*-^l) 

by the definition of the configuration set. Next we observe that given a 
a ball of size p, there are at most c n := 6" number of non-overlapping 
balls of size p surrounding this ball. Thus we have for x G £L e ,h 

£«W*) = 0(£e-^) + 0(e-^) 

< c n e 2 + c„e p H V c> n e 2 H 

00 

< ^ e i( lo g c "-D +0(e~ 2p ) 

< 0(e~ { ^ logCn) ) 

< 0(e"*), 



s 
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if c n < ea , which is true for p large enough. So this proves (12. 25 p . The 
proof of (I2.26P is similar. 

□ 



Remark 2.1. In the following sections, we will use the definition of 
the configuration and the estimate as above frequently. 

The following lemma is proved in Lemma 2.3 of [2]. 

Lemma 2.3. Let f £ C(W l ) n L°°(R n ), g £ C(R n ) be radially sym- 
metric and satisfy for some a > 0, f3 > 0, 70 £ M 7 



f(x)exp(a\x\)\x\ 13 — > 70 as \x\ 



00, 



\g(x)\exp(a\x\)(l + \xf )dx < 00. 

J~R n 

Then 

exp(a\y\)\y\ 13 / g(x+y)f(x)dx^-'yo / g(x)exp(— ax\)dx as \y\ — > 00. 
As in [18], we now define the following quantities: 
B e (Qj) = - ufgipcQjdx, B £ (Q u Q j )= w p Qi w Q] dx. (2.27) 
Then we have the following: 

Lemma 2.4. For Q = (Qi, ■ • • , Qk) £ Afc, it that 

B £ (Q,) = (7 + 0(4=)M M(Qi,8n) ) + 0(e"( 1+ ^), (2.28) 

B £ (Qi, Qj) = (7 + 0(^))^( MQj, ^ } ) + 0(e-^), (2-29) 
for some £ > independent of e and k for e sufficiently small, where 

7 = / w p (y)e- yi dy. (2.30) 



Remark 2.2. Note that 7 > 0. See Lemma 4-7 of [26] . 

Proof. By Lemma 12.21 and 12.31 the proof is similar to that of Lemma 
2.5 in [T5I. We omit the details. □ 
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3. Linear Theory 

In this section, we study a linear theory that allow us to perform the 
finite dimensional reduction procedure. The proof is similar to Section 
3 of [IB] . However, the main concern is to show that all the constants 
are independent of the number k. Fixing an integer k satisfying 

1 < k < — (3.31) 



and Q G Afc, we define the following functions: 

z tj = ~^r i ^( a: )' for i = !> ' ' ' > fc > J = X ' ' ' ' ' n > ( 3 - 32 ) 



where Wq^x) = w(x — Xi( x ) — x( ^fer^ ) an ^ x(t) is a cut °ff 

2 

function such that x(t) = 1 for \t\ < 1 and x(t) — for \t\ > ^ttt- 
Note that the support of Zij belongs to B p i (— ). 

2(P+1) £ 

We consider the following linear problem: Given h, find a function 
satisfying 

' L{4>) := A0 - = & + Ei=l,...,fcj=l,... J n c ij^fj in ^ 



§2 = on dft e 



Let 



(3.33) 



W := ^ e-" 1 -^ 1 . (3.34) 
QeA fc 

Given < 77 < 1, consider the norm 

\\h\\* = sup \W(x)~ l h(x)\ (3.35) 

where (Qi, • • • ,Q fc ) G A fc . 

Proposition 3.1. There exist positive numbers rj G (0, 1), £0 > 0, 

Po > and C > 0, such that for all < e < Eq, p > po, and for any 
given h with norm bounded, there is a unique solution ((f), {%}) 

to problem A3. 3 Sty . Furthermore 

II0H* < C\\h\\*. (3.36) 

The proof of the above Proposition, which we postpone to the end 
of this section, is based on Fredholm alternative Theorem for compact 
operator and an a-priori bound for solution to (I3.33P that we state (and 
prove) next. 
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Proposition 3.2. Let h with \\h\\* bounded and assume that (<p, {%}) 
is a solution to \3. 3'J\) . Then there exist positive numbers Eq, po and 
C , such that for all < e < Sq, p > po an d Q 6 A^, one has 

\\<f>\\* < C\\h\U, (3.37) 
where C is a positive constant independent of e, p, k and Q G A fe . 



Proof. We argue by contradiction. Assume that there exist (f> solution 
to (13^331) and 

\\h\U^0, ||0||* = 1. 

Multiplying the equation in (I3.33j) against and integrating in O e , 
we get 

/ L$Z ij {x)= \ hZij + dj / Zfj. 
Jn E Jn e Jn e 

Given the exponential decay at infinity of d Xi w and the definition of 

Zij, we get 

/ 4=/ < + 0(e-^), asp^oo, (3.38) 

for some 5\ > 0. On the other hand 

hZij\ < C\\h\\* I \w Xi (x - ^{e-^-^dx < C\\h\\*. 

Here and in what follows, C stands for a positive constant independent 
of e, and p, as e — > 0, p — > oo. Now if we write Zy(x) = w Xi (x — 
we have 



L(t>Zij{x) = - / <j>{L[Zd) 

= f [AZij - Zy + pw p ~ 1 (x - —)Z ij }xi<p 

[ (p^Axi + 2VxiV%) (3.39) 
+ p I (w p ~q - w p ~\x - 



Next we estimate all the terms in the above equation 
The first term is since 

AZ^ - + pw p ~\x - ^-)Zij = 0. 
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2(p+l) -(«-l) 
2 



for some £ > 0. Finally, we observe that in B(^-, |) the following holds 



Kq - «4 0*01 < c«4 0) 

Thus we obtain 



'B(2i,f) 

for some £ > 0, depending on n and p. We then conclude that 



<Ce-^||0||, 



\ c ij\ ^ C 



-£ £ 

e ?2 



(3.40) 



Let now rj e (0, 1). It is easy to check that the function W (defined 
at (13.341) ) satisfies 

LW<±(r?-l)W, 

in Q £ \ Uf =1 -B(^ i , pi) provided pi is large enough but independent of p. 
Hence the function W can be used as a barrier to prove the pointwise 
estimate 



(3.4i; 



x)<C M|L0||* + sup||0|| ioo(aB( o ii(Oi)) I W(x 



for aJlaren e \U? =1 B(^,pi). 

Granted these preliminary estimates, the proof of the result goes by 
contradiction. Let us assume there exist a sequence of e tending to 
0, p tending to oo and a sequence of solutions of (13. 33ft for which the 
inequality is not true. The problem being linear, we can reduce to the 
case where we have a sequence tending to 0, p^ tending to oo and 
sequences hS n \ (f)( n \ {c[j} such that 

\\h^\U^0, and ||^")||, = 1. 
By (13.401) . we can get that 



c ij^ Zij ||* — ^ 
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Then (13.411) implies that there exists 6 A& such that 

for some fixed constant C > 0. Using elliptic estimates together with 
Ascoli-Arzela's theorem, we can find a sequence Q, (n) and we can ex- 

tract, from the sequence <p^ n >( ) a subsequence which will converge 

(on compact sets) to (p^ a solution of 

(A - 1 + pvf- 1 ) 0oo = , 

in M n , which is bounded by a constant times e~ v ^, with r) > 0. More- 
over, recall that <p^ satisfies the orthogonality conditions in (13 .33[) . 
Therefore, the limit function (f)^ also satisfies 

0oo Vw dx = . 

By the nondegeneracy of solution w, we have that 0oo = 0, which 
is certainly in contradiction with (I3.42p which implies that (poo is not 
identically equal to 0. 

Having reached a contradiction, this completes the proof of the 
Proposition. □ 

We can now prove Proposition 13. 1[ 

Proof of Proposition ^ . 1\ Consider the space 

H = {ueH 1 (n £ ) : f uZij = 0, (Qx, ■■■ ,Q k ) £ A fc }. 

Notice that the problem (13.331) in gets re-written as 

(f> + K(4>) = h in H (3.43) 

where h is defined by duality and K : H — > H is a linear compact 
operator. Using Fredholm's alternative, showing that equation (13.431) 
has a unique solution for each h is equivalent to showing that the 
equation has a unique solution for h = 0, which in turn follows from 
Proposition 13.21 The estimate (I3.36P follows directly from Proposition 
13.21 This concludes the proof of Proposition 13. 11 

In the following, if (f) is the unique solution given by Proposition 13. 1\ 

we set 

<j> = A{h). (3.44) 

Estimate (I3.36P implies 

\\A{h)\\*<C\\h\\*. (3.45) 
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4. The non linear projected problem 

For small e, large p, and fixed points Q G we show solvability in 
, {cij} of the non linear projected problem 

' A( w e,Q + 4>) - (tU e ,Q + 0) + (We,Q + 4>Y = Ei=l,... ,fc,j=l,- ,n C *i% in fi e 

§J = o, on 

J n 0% = for i = 1, • • • , k, j = 1, ■ • • , n. 

(4.1) 

The first equation in (14 .11) can be rewritten as 
L{4>) := A(f) - (j) + pwJgV = ^(^q) + ^(0) + 5^ 

i=l,"' ,fc j'=l,--- ,n 

(4.2) 

where 

Se(We,Q) = Atw £iQ - w £iQ + M^q, (4.3) 
N{<f>) = K,q + <PY - < Q - p< Q V- (4.4) 
We have the validity of the following result: 

Proposition 4.1. There exist positive numbers Sq, po, C and £ > 
such that for all e < e , p > p , and for any Q G A k , there is a unique 
solution (0 £j q, {0^}) to problem (f^.J| ). Furthermore £> q zs C l in Q 
and we have 

||0 £ ,q||* < Ce" 1 ^". (4.5) 

Proof. The proof relies on the contraction mapping theorem in the 
|| ■ ||*-norm introduced above. Observe that <fi solves (14.1j) if and only if 

(f> = A(S e (w £>Q ) + N(4>)) (4.6) 

where A is the operator introduced in (13 .44ft . In other words, (j) solves 
( 14. ip if and only if is a fixed point for the operator 

T(4>):=A(S E (w £jQ ) + N(<f>)). 

Given r > 0, define 

B = {4>eC\n £ ) : \\<f>\\*<re-^r, f $ Z .. = }. 

Jn s 

We will prove that T is a contraction mapping from B in itself. 
To do so, we claim that 

||S £ K,q)||* <Ce-^" (4.7) 
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and 



\W(<f>)\\*<c 



(4. 



for some fixed function C independent of p and e. We postpone the 
proof of the estimates above to the end of the proof of this Proposition. 
Assuming the validity of (14.71) and (14.81) and taking into account (I3.45p . 
we have for any <p G B 



TO)||.< C[\\S e (w e , q ) + N(<l>)\\ m ]<C 



e — 2^/> _)_ r 2 e -(i+C)p _|_ r p e - 



< re 2 f 



for a proper choice of r in the definition of B, since p > 1. 

Take now cj)i and 02 in B. Then it is straightforward to show that 



||T(^)-T(0 2 )||, <C||iV(0i)-iV(^ 



2J * 



< c 



<III01 



i |imin(l,p— 1) 
'1 * 



n *■ 



i |imin(l,p— 1) 
!>2 * 



>2 * 



This means that T is a contraction mapping from £> into itself. 

To conclude the proof of this Proposition we are left to show the 
validity of gZj) and (EE}. We start with f HTD . 

Fix Qi G Afc and consider the region |x — ^| < where a is 
a small positive number to be chosen later. In this region the error 
^(u^q) can be estimated in the following way 



\SJw. 



e{ w e,Q) 



< c 



•uf-Hx 



Qi 



Qi 



^) w ( x - y ) + Yl wP ( x - ~r 



3& 



Qj 

e 



< Cw p - L (x- —)e 



+cr)" J e 4(2+<7)' 



(4.9) 



for a proper choice of £ > 0. 

Consider now the region |x — ^| > for all z. Since < fi < p — 1, 
we write fi = p—1 — M. From the definition of S E (w Et Q), we get in the 
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region under consideration 
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\S e (w E , Q )\ < C 



< 



< 



3 
3 



w p (x 



Qi 



< C 



£• 



-li\x— 5i| 



-(p-m); 



l+M , 

e 2 + ct ' 



e 2 ' 



-r)\x tr-\) 



l N(cf>)\ <C 



+ 



<C(||^+||« 



(4.10) 



for some £ > 0, if we chose M and a small enough. From ( 14 .9p and 
( EDD we get (HU). 
We now prove (]4.8p . Let <fi £ B. Then 

|iv(0)| < IKq + 0) p - < Q -KqVI < c(0 2 + (4-11) 

Thus we have 



This gives (14.81) . 

For the C l regularity of (f> £ ,Q, see Lemma 4.1 in [T5|. This concludes 
the proof of the Proposition. □ 



5. An improved estimate 

In this section, we present a key estimate on the difference between 
the solutions in the k—th step and (k + 1)— th step. 

For (Qi,-- - ,Q k ) e A fc , we denote u £ ^ u ... jQk as w e ,Q- L ,...,Q k +<j> e ,Q u ...,Q k , 
where <p £j Q 1) ... t Q fe is the unique solution given by Proposition 14. II The es- 
timate below says that the difference between u £) Q lr .. i Q fe+1 and u £j Q lt ... 5 Q fc + 
u e,Qk+i * s sma h globally in i7 1 (f2 £ ) norm. 

We now write 

u £ ,Q u -,Q k+1 = u £>Qlt ... : Q k + u £tQk+1 + ip k+1 (5.12) 
= W + (p k +i, 

where 

W = u £tQl7 ... t Q k + u £tQk+1 . 
By Proposition 14.11 we can easily derive that 

|K+i||*<Ce-^. (5.13) 
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However the estimate (15.131) is not good enough. We need the fol- 
lowing key estimate for <pk+v 



Lemma 5.1. Let p, e be as in Proposition 1^.1, Then it holds 

[ (|V^ +1 | 2 + ^ + i)<^- (1+ ^, (5.14) 

for some constant C > 0, £ > independent of e, p, h and Q G Ak+i- 

Proof. To prove (I5.14p . we need to perform a secondary decomposition. 

We first recall the following fact: it is well-known that the principal 
eigenfunction 0o of the following linearized operator: 

A<p- ( p + pw p - 1 (p = Ai0 (5.15) 

is even and exponentially decaying, where Ai is the first eigenvalue. We 
fix 0o such that max se fn </> = 1. Denote by 4>i — Xi4>o{. x ~ —)i where 
Xi is the cut-off function introduced in Section 3. 
By the equations satisfied by (pk+h we have 

LLp k+1 = S + 2^ '''■<' / -'J (5.16) 

i=l,- ,k+l,j=l s — ,n 

for some constants {cy}, where 

L = A - 1 + P W P ~\ 

and 

s = K Ql ,..,Q fc + u £:Qk+1 y - < Ql ,... iQfc - < Qfc+1 - 

The L 2 -norm of S is estimated first: Observe that 



\s\ = \{u £ , Ql ,.., Qk + u £tQk+1 y - u p £jQlr . tQk - < iQ | 



<C(p\u £tQu ... tQk \ p 1 u £iQk+1 +p\u £iQk+1 \ p 1 u 



By the estimate in Proposition 14. 1[ we have the following estimate of 
the first term above 

/ \ u e,QiruQ k \ 2{P ~ 1)u %Q k+1 dx 

<C f < P Q ::i Qk < Qk+1 dx + 0(e-^) 
< Ce~^ p . 

The second term can be estimated similarly. So we have 

\\S\\ LH n £) <ce-^. (5.17) 
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By the estimate (15.131) . we have the following estimate 
fc+i 

W = ™(P - — ) + 0(e" (1+ ^). (5.18) 

i=l 

Decompose tpk+i as 

fc+i 

J2 'I*/,;, (5.19) 

i=l i=l,— ,fc+l j'=l,— ,ra 

for some q, rf^- such that 

tpLtpidx = I ipZ^dx = 0, z = l,...,fc, j = l,...,n. (5.20) 

Since 

V^fc+l = 0£,Qi,-,Qfe+i ~ fie&i," ,Qk - 4>e,Q k+1 i ( 5 - 21 ) 

we have for i = 1, • • • , A;, 



= / (<!>e,Qu- ,Q k+ i - <t>e,Qu- ,Qk ~ 4>e,Q k+1 )Z, 



Sir 



and 



dk+i,j — / Pk+iZk+ij 

^Qi,- ,Qk+i ~ ( Pe,Q 1 ,-,Q k - 4>e,Q k+1 )Zk+l,j 
(f>e,Qi,-,QkZk+l,j> 



where we use the orthogonality conditions satisfied by 4> £ ,Qi,- ,Q k an d 
4>£,Qk+i- ^° ^ Proposition 14. 1\ we have 

14,1 < ce-<^n e -n'^M for i = 1, . . . , k „. 
for some 77 > 0. 
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By (15.191) . we can rewrite (15.161) as 

k+l 

Lip + 22 c iL<Pi + /2 dijlZij = S + ^2 CijZij. 

i=l i=l,— ,fc+l,j'=l,--- ,n i=l,— j'=l,--- ,n 

(5.23) 

To obtain the estimates for the coefficients q , we use the equation 
(JE23]). 

First, multiplying (I5.23P by (pi and integrating over Q £ , we have 



where 



/ L((pj)(pi = - y^^djj / L(Zij)(pi+ / 



/„, S(Pi\ < ce -(i+Of e-'?^^ for z = 1, • • ■ , A; 
J Q S(P k+1 \ < ce (1+ ^E,=ie " £ • 



(5.24) 



(5.25) 



From (I5.18P we see that 

L(&)& = -Ai / $ + 0(e-( 1+ «f). (5.26) 



(5.27) 



Combining f[5T22j) and (15230 - (|52E)I . we have 

Q |< C e-( 1+ «)ie-"^^, i = l,...,fc 



|c fc+ i|<ce-(^)f E ^ e -^ 



Next let us estimate ■0. Multiplying (I5.23P by ^ and integrating over 
Q e , we find 

f L(iP)iP = f Sip- Yl di i I (5-28) 

Jn < J ^ i=l,...,fc+l,i=l,...,n J ^ 

We claim that 

/ \-L{^\ > c |^||^(n e ) (5-29) 

for some constant c > 0. 

Since the approximate solution is exponentially decaying away from 
the points we have 

/ L{^> \ [ |Wf + (5.30) 

Now we only need to prove the above estimates in the domain Uj-Bp^ ( ^ )• 
We prove it by contradiction. Otherwise, there exists a sequence p n — >■ 
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-oo, and Qf 1 such that 

(B) |V^ n | 2 + |^ n | 2 = 1, / (n) L(ip n )tj; n ->■ 0, as n -> oo. 

J B Pn i (— ^ — ) 

Then we can extract from the sequence ?/> n (- ) a subsequence 

which will converge weakly in if 1 (IR n ) to tpoo, such that 



|V^oo| 2 +|^oo| 2 -^-VL = 0, 

^oo^o = / V'oo^— = 0, for j = 1, ■ • ■ ,n. 

From (15.3ip and ( 15.32jl . we deduce that -^oo = 0. 
Hence 

ip n -± weakly in ^(M"). 

So 



(V) 



We have 

||VVi||.ffi(Bp»-i) ^ as 72 ^ OO. 

— 2 — 

This contradicts the assumption 
So we get that 

/ [-L(V#]>c ||^||h W 
From fl5T28|) and (15371) . we get 



< c(X)|d«IIN|ji(o.) + l^l|i«(o.)INI^(n.))- 



So 



IMIff^e) < cC£\dv\ + \\S\\ LH n<)). 

From (15371) (IP2|) (1517|) and (15^01) . we get that 

||^ + i||^(a e ) < c(e-i( 1+ ^ + ||5|U 2 ) 



5.31) 
5.32) 

5.33) 
5.34) 

5.35) 
5.36) 

5.37) 

5.38) 
5.39) 

5.40) 



5.41) 
5.42) 



20 



WEIWEI AO, JUNCHENG WEI, AND JING ZENG 



□ 

6. The Reduced Problem: A Maximization Procedure 

In this section, we study a maximization problem. Fix Q G A(,, we 
define a new functional 

M e (Q) = Je(u EjQ ) = J £ Kq + <k, Q ] : A k -> K. (6.43) 

Define 

CI = max{^ £ (Q)}. (6.44) 

Since Ai £ (Q) is continuous in Q, the maximization problem has a 
solution. Let Ai e (Q) be the maximum where Q = (Qi, ■ • • , Qk) £ Afc, 
that is 

M e {Qu ■■■ ,Qk) = max M e (Q), (6.45) 

QGAfc 

and we denote the solution by u e Q 1 q . 

A consequence of Lemma 15.11 is the following: 

Proposition 6.1. Suppose that k < 4r where 5 is sufficiently small 
(but independent of e) . Then it holds 

Ct +l > C% + I(w) - le-", (6.46) 

where I{w) is the energy of w, 

I{w) = \( (\Vw\ 2 + w 2 ) l —r f w p+l - (6.47) 

2 J^n P + 1 J R n 

and 7 > is defined at A2.30\) . 



Proof. We prove it by contradiction. Assume that on the contrary we 
have 

C £ k+l < CI + I(w) - le->. (6.48) 

First we claim: 

Given (Q 1} • • • , Q k ) e A fc , there exists Qk+i G ^, such that 

B 3p£ (Q k+1 ) n{Q ir --,Q k , dQ} = 0. (6.49) 

In fact, if not, we have £;-|Bi|-(3p) n > ||. So fc > 2x3TC ^, 1|Bi| = 
By the assumption, we have k < where 5 is sufficiently small. This 
is a contradiction if we choose S so small such that 8 < Cn, n . So the 
claimed is proved. 

Assume that (Qi, • • ■ , Qk) A fe is such that jM £ (<5i,-- - , Qk) — 
maxQ S A fe A4 e (Q) = Cf, and we denote the solution by w £ q <g ■ Let 
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Qk+i be a point satisfying (16. 49ft . (The existence of C| follows from 
continuity of M £ .) 

Next we consider the solution concentrates at (Qi,--- ,Qk,Qk+i)- 
As in Section 5, we decompose the solution as 



Ue,Q k+1 + (Pk+V (6-50) 



By the definition of C|, it is easy to see that 

Clt-i > J £ (u e , Ql ,.., Qk+1 ). (6.51) 

Define a cut-off function x such that x(x) = T(dist(x, dB3p( ® k+1 ))), 
where r is a cutoff function, r(t) = if t < ±, r(t) = 1 if t > 1. 
Let us define, now, [i = X u e,Qi,-,Q k+1 - Then we evaluate J £ {y)'- 

Je(fj) = Je(XU £ ,Q l! ...,Q h+1 ) 

\ lxV« E)0l) ... >Qk+1 + u ejQu ... tQk+1 Vx| 2 + * 2 <Qi,- ^ Qk+ dx 



2 
1 



p+ 1 



yV+l U P+} A X 

X e,Qi,~ ,Qk+l 



~ (\^e,Q u -,Q k+1 \ 2 + <Q 1 ,...,Q fc+1 )^ - j n 



e,Qi,— ,Qk. + i 



2 

p+ 1 



+\ I (f l -l)(\Vu EtQu ..., Qk+1 \ 2 + <Q 1 ,.., 0fc+1 )dx 

By the definition of the cut-off function % and taking into account the 
exponentially decaying away from the spikes of the function u s q 1 ... t Q k+1 , 
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we have 

for some £ > 0. So we get 

J.(/i) = J £ K 0l ,., Qfc+1 ) + 0(e"( 1+ ^) (6.52) 



for some £ > 0. 

On the other hand, one can see that 



fi = jit + fi 2 , (6.53) 



with 



/'i 



X"e,Qi,..,Qw ^ x G and > § 

otherwise, 

(6.54) 

and 



/'2 



\" o,....^., if x G n 6 \B^(«tti) and dtst(x, dB- f (^)) > \ 

otherwise . 

(6.55) 

From the definition of \x\ and /U2, we have 



J e (/x) = J £ (/xi + ii 2 ) = JsM + ^(^2)- (6.56) 



So we need to evaluate J e (/xi) and J e {fJ>2) separately. 
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First let us consider J e (/xi): 

1 Jb,„-i (^±1) 



1 



— — - / F+Vt 1 n dx 



5 / B (l V ^,-,Q fc+1 | 2 + <Q 1 ,.,Q fe+1 )^ 

* JB 3p l ( j!— ) 

l — ! u p+ ' n dx + 0{e~^ p ) 



1 

~ 2 
1 

~2 



/ Qfc+i (|V^,Q fc+ J 2 + < Qfc + 1 ) - — — / 



i>3p-l ( — - — ) 



p+1 



t (iv« £> Q ll ...,Q fc+1 r+< 0l ,... )Qfc+1 )^ 



Bs P -i(%ti) 



it 



p+1 



p+1 Jbs-! (%ti) £ ' Ql '"' ' Qfc+1 P + 1 

+0(e~ (1+ ^). 
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Using ( 15.13P and ( 15. 14ft . we obtain 



\ i (l V ^0 1 ,.,Q, + J 2 + <Q 1 ,., Qfc+1 )-^ (|V W£lQfe+1 | 2 + < Qfe+1 ) 

p+li B _ ( &i) ^v,Q, +1 p + lJ B ^ e ' Qfc+1 



&+1 Kov4 + ta)^l + o ( e " M 

<9u 



+ (6.57) 



2 

< ^ll^(^,Q fc + l)ll L 2 (B3p _ l( ^ )) (ll( U £ ,Ql,---,0jl L 2 (B 3 p „ l( %l )) + lbfe+l)IU 2 ) 

By (13.401) . Proposition 14.11 and Lemma [5. \\ we infer that 
\\S £ (u 

< c e -(i+OP. ( 6 .59) 
Again by Lemma 12.21 and Proposition 14.11 we have 

< ce-d+Oo. 

Combining the above, we obtain 

J £ (n 1 ) = J £ (u £ , Qk+1 ) + 0(e-^)- (6-60) 
Similar to (16.571) . we have 

Je(u £ ,Q k+1 ) = Je(w £ ,Q k+1 + <p £ ,Q k+1 ) (6.61) 

= Je(w £ , Qk+1 )+0(e~^)- 



+ 1 1 



(6.58) 
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By the definition of w £j Q k+1 , we get 
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Je( W e,Q k+1 
1 



2 
1 

2J 
1 
2 



w Q k+1 w s,Q k+1 dx 



.,p+l 



p 



p + 1 



+- 1 



e,Vfe+i 



W Q k+1 fs,Q k+1 dx 



P+l 



w 



p+i 

£,Qk+l 



W P n l dx. 



Note that 

/ ( )Wn +1 dx 

Jn. 2 p+l J Qk+1 

= [ ( )w P n 1 dx — I ( )w P n l dx 

= I(w) + 0(e' {1+ ^) 

and 

So by Lemma [2.41 we get 

Je(w e , Qk+1 ) = I(w) - l -B £ {Q k+1 ) + 0(e-^) (6.62) 
= /H + 0(e- (1+ ^). 

flB30|) and flB32|) yield 



Je(u £ ,Q k+1 ) 



= I(w) - l -B £ {Q k+1 ) + 0(e"( 1+ ^) (6.63) 
= J(iu) + 0(e" (1+5)p ). 
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Now let us consider J e (n2): 



— L. / i,"* 1 . + 0(e-< 1+ «") 



2 

1 



n e \B 3p+1 (^±±) 

u p+ ^ ^ dx 



V + 1 Jn e \B 3p+1 



Q t+1 , s,Qi,— ,Qk 



^lAB,„ + ,(^, |V "'*-* |2 + < *--* dX 



U !.Oi.»..O t xA + „ i 1 / o. .. "e.Oi.-.Ot^l 
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Similar to (16. 5 7ft . we can get 



'n e \B 3p +i(^) 

P+ W^W^) £ ' 0l '-^ +1 P+lJn s \B 3p+1 (^±i) E ' Ql > 



■/n s \g3p+i (%^) 

5^ Cij / %(M E ,Q fe+1 + ^fc+l)dx|. 



i=l, ■■■ ,k, j'=l,— ,71 



'n e \B3p+i(^) 

By Lemma EH CTII . flB^Tj) . and CTD . we have 

i i ./.-. j i .a Jn £ \B3p+i(-±ti) 

= 1 ^ % Q Ziji^Ci^i + ^dijZ^dx] 

i=l,-,k, j=l,-,n J^XB-ip+ii-r 11 ) ij 
< C SUp I Cij 

1 E(N + idiji) 



t=i,— ,fc, i=i,-" > n 

and 



J B . 1p+l{ ^+l) e,Qi,-,Q k p+1 e,Q u -,Q k I- 

Recalling that 

c? = ^Koi.-,«J» ( 6 - 64 ) 

we get 

J £ ( yU2 ) = C fc £ + 0(e-( 1+ ^)- (6-65) 
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Thus combining ( 163T1) . ( 16321) . ( 16361) . ( 163UD . (16331) and (16331) . we have 
J e (/i) = J e (/ii + /i 2 ) 

= JeM + ^(^2) 

= + I(w) + 0(e" (1+?)p ) 

= Je(u E , Ql ,.., Qk+1 ) + 0(e-^) 

< CI +1 + 0(e-( 1+ ^). 

Thus, 

^ + i>^ + /H + 0(e"( 1+ ^), 
a contradiction with the assumption ( 16.481) . □ 

Remark 6.1. From the proof above, we may take 5(n,p,Vl) = ^ << 
„ v „M 1 n / or some o"o > small, where p as Section 4- 

Next we have the following Proposition: 
Proposition 6.2. The maximization problem 

m&xM £ (Q) (6.66) 

QeA fc 

/ias a solution Q £ e A£ ; i.e., i/ie interior o/A^. 

Proof. We prove it by contradiction again. If Q e = (Qi, • • • , Qfc) £ 
<9Afc, then either there exists (z,j) such that \Qi — Qj\ = ep or \Qi — 
Q*\ = ep. Without loss of generality, we assume = (i,k). We 

have 

M u e,Q u ...,Q k ) = ^( M £ ,Qi,-,O fe -i + U e,Q k + Vfc) 
= ■^KQ 1 ,...,Q fc _ 1 + « e ,Q fe ) 



^K.Q!,..,^.! + u e> Q k )ip k dx + 0(||^fc||Hi). 



Observe that 



l U £,Qi,-,Q fc _i 



i=l, ••• ,k,j=l,--- ,n 
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for some {<%} which satisfies 

\cij\ < ce~ (1+5) i (6.67) 



Using Lemma [5. 1[ we obtain 

I y~] c i: j / Zijip k dx\ 



ij ij 
^ ^ Cjj / Zij{ci(j)i + dijZij)dx 



ij 

< sup |cjj| y^Qcjl + 

ij 



by fl5^7j) . (E22D and flBTBTj) . 

Using the estimate (I5.17P and Lemma I5.1[ we find 



((u e> <3i,-,G h -i + - U s,Q 1 ,- ,Q k -i - uP e,Q k )^dx\ 



Si- 



lt' 



< c\\S\\ L2 y k \\ m <ce~^. 
This implies that 



Je( U s,Q 1 ,-,Q k , 



- \ S E (u £i Q lr .. i Q k _ 1 +u £i Qjip k dx + 0(\\cp k \\ 2 H1 ] 

= JeKQ w -,Q k ^+U £ , Qk ) + 0(e-^)- 

Next we estimate 



■M w e,Qi,...,Q fe _i + U £,qJ 



1 



p+ 1 
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and 



1 



P+l 



U 



e,Q u -,Q k -i a e,Q k 



» n 

= / K,Q fc+1 -J2 CklZkl ^>Qu-,Q k -i dx 
<Q 1 ,.,Q fe _ 1 ^Q fc ^ + °( e " (1+0P ) 



by dS30D in Section 3. 

The above three identities imply that 

Je(Ue,Q u -,Q k ) = M^Qx,- ,Q fc _J + J (6-68) 

-£<Q 1 ,.,0 fc - 1 ^^ + O ( e " (1+f)P )- 

Since 

/ <Q 1 ,..,Q fc - 1 ^.O fc ^ ( 6 - 69 ) 
« fe-1 

using (16.631) (16.681) and (16.691) , one can get 

^Kqu-.qJ < Cu-x + J H - l -B £ {Q k ) - j w p eQ w eAk dx + 0(e-^)- 

If either there exists (i, k) such that \Qi — Qk\ = sp or \Qf. — Q* k \ = ep, 
by Lemma 12.41 we can get that 

Uu £ ,Q u -,Q k ) <CLi + /H-(| + 0(-^))e^ + 0(e-( 1+ ^)- (6-70) 



Thus 



We reach a contradiction with Proposition 16.11 
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□ 



7. Proof of Theorem 11.11 



In this section, we apply the results in Section 4, Section 5 and 
Section 6 to prove Theorem 11.11 The proof is similar to |18j . 
Proof of Theorem ll.lt By Proposition 14. II in Section 4, there exists 
£o, Po such that for < e < £o? P > Po, we have C 1 map which, to any 
Q G Afe, associates £i q such that 

S e (w £> Q + 4>s,q) = °i3 Z iV I 4>e,Q Z ij dx = °» ( 7 - 71 ) 

i=l,-,fej'=l,-,n 

for some constants {cj-,} G M fen . 

From Proposition 16.21 in Section 6, there is a Q e G A£ that achieves 
the maximum for the maximization problem in Proposition 16.21 Let 

u e = w Et Qe + 4> £ ,Q s - Then we have 

D Qij \ Qi =Q t M e (Q £ ) = 0, i = l, i = l,.-.,n. (7.72) 

Hence we have 

1 VneV — so" + u « — ag- |c3 ^ 

— ^ 1^-°' 

which gives 

for s = 1, • • • , k, I = 1, • • • , n. We claim that ( 17. 73ft is a diagonally 
dominant system. In fact, since j n <j) e< QZ s idx = 0, we have that 

/ r f a dZsl n -f a- ■ 



If s — i, we have 



K,q, I, f , dZ u 



1 / " u Pin i*^» = ^i / ^ £ 'Q>in 

For s 7^ i, we have 
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For s = i, recall the definition of Zij, we have 



For each (s, I), the off-diagonal term gives 



= £- 1 (0(e" w ) + 0(e~2) + 0(e-")) (7.75) 
= £~ 1 0(e- w ), 
for some 77 > 0. 

So from (I7.74p and (17.751) . we can see that equation (17.731) becomes a 
system of homogeneous equations for c s i, and the matrix of the system 
is nonsingular. So c s i = for s = 1, • • • , k, I — 1, • • • , n. Hence u e = 
w £ ,qe + 0e,Q e is a solution of (12.51) . 

Similar to the argument in Section 6 of [18], one can get that u £ > 
and it has exactly k local maximum points for e small and p large 
enough. 
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